

			A.P.M. - SOLUTIE
		       ------------------

	Adaugarea unei muchii intr-un arbore genereaza un ciclu. Presupunem ca introducem o muchie
intre nodul i si nodul j.
	Pentru ca APM-ul grafului astfel obtinut sa nu se schimbe, trebuie ca muchia de cost maxim
de pe drumul de la i la j din arborele initial sa aiba costul mai mic sau egal cu muchia introdusa.
Pe aceasta observatie se bazeaza intreaga strategie. Se determina muchiile de cost maxim pe fiecare
drum dintre oricare doua puncte ale arborelui initial; se ordoneaza crescator atat vectorul aces-
tora cat si costurile muchiilor care ne sunt puse la dispozitie. Fisierul de iesire va contine
toate perechile de noduri distincte pentru care avem la dispozitie o valoare mai mare sau egala cu
muchia de cost maxim de pe drumul dintre cele 2 noduri.